package sort.mergesort;

import sort.generator.ArrayGenerator;
import sort.helper.SortingHelper;

import java.util.Arrays;

/**
 * @author XY
 * @version 1.0
 * @date 2021/9/8 10:57
 * @Description
 */
public class Main {

    public static void main(String[] args) {
        int n = 500000;
        Integer[] arr = ArrayGenerator.generateRandomArray(n, n);
//        Integer[] arr = search.generator.ArrayGenerator.generateOrderedArray(n);
        Integer[] arr2 = Arrays.copyOf(arr, arr.length);
//        Integer[] arr3 = Arrays.copyOf(arr, arr.length);
        SortingHelper.sortTest("MergeSort",arr);
        SortingHelper.sortTest("MergeSort2",arr2);
//        SortingHelper.sortTest("InsertSortBetter",arr2);

    }
}
